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Application/Control Number: 10/728,551 Page 2 

Art Unit: 21 15 

DETAILED ACTION 

1 . Claims 8-22 have been presented for examination. 

2. It should be initially noted that in the preliminary amendment filed 4 December 2003, 
applicant has included Claim Amendments and Remarks on the same page. Section I of the 
REVISED AMENDMENT PRACTICE (37 CFR 1.121) clearly states that "Each section of an 
amendment document {e.g.. Specification Amendments, Claim Amendments, Drawing 
Amendments, and Remarks) must begin on a separate sheet." Please see the attached flyer for 
further information regarding revised 37 CFR 1.121. 

In the interest of compact prosecution the claims have been treated on the merits and 
which can be found below. 

Specification 

3. The specification is objected to as failing to provide proper antecedent basis for the 
claimed subject matter. See 37 CFR 1.75(d)(1) and MPEP § 608.01(o). Correction of the 
following is required: 

In particular, claim 1 explicitly teaches that a table consists of multiple entries, each entry 
identifying an on-chip configuration plane and a unique off-chip address. The specification 
rather teaches a cache with multiple cache lines (assumed by the examiner to be the table in 
claim 1) where each line consists of a configuration field (assumed as identifying an on-chip 
configuration plane), contents addressable field (i.e. off-chip address) and a tagged bit field [page 
6 lines 8-12]. 

Claim Rejections - 35 USC § 112 

4. The following is a quotation of the first paragraph of 35 U.S.C. 1 12: 
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The specification shall contain a written description of the invention, and of the manner and process of making 
and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the art to which it 
pertains, or with which it is most nearly connected, to make and use the same and shall set forth the best mode 
contemplated by the inventor of carrying out his invention. 

5. Claim 1 is rejected under 35 U.S.C. 1 12, first paragraph, as based on a disclosure which 
is not enabling. The tagged bit field, which is "set to TRUE for any line with an address field 
that exactly matches a searched for address" is critical or essential to the practice of the 
invention, but not included in the claim(s) is not enabled by the disclosure. See In re Mayhew, 
527 F.2d 1229, 188 USPQ 356 (CCPA 1976). The tagged bit field is required >yhile searching 
the cache (i.e. table) for a given configuration [page 6 lines 12-14]. 

For examination purposes, claim 1 has been interpreted as having a table comprising 
multiple entries including an on-chip configuration plane and a unique off-chip address of a 
loaded configuration. 

Claim Rejections - 35 USC §102 

6. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in a patent granted on an application for patent by another filed in the United 
States before the invention thereof by the applicant for patent, or on an international application by another who 
has fulfilled the requirements of paragraphs (1), (2), and (4) of section 371(c) of this title before the invention 
thereof by the applicant for patent. 

The changes made to 35 U.S.C. 102(e) by the American Inventors Protection Act of 1999 
(AIP A) and the Intellectual Property and High Technology Technical Amendments Act of 2002 
do not apply when the reference is a U.S. patent resulting directly or indirectly from an 
international application filed before November 29, 2000. Therefore, the prior art date of the 
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reference is determined under 35 U.S.C. 102(e) prior to the amendment by the AIPA (pre-AIPA 
35 U.S.C. 102(e)). 

7. Claim 8,10-14 and 16-20 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Vorbach US Pat No 6571381. 

8. Referring to claim 8, Vorbach teaches the reconfiguration system including a 
reconfigurable computing chip having reconfigurable logic, multiple planes and off-chip storage 
performing the method comprising: 

a. storing in a table a current state of the on-chip configurations [col. 3 lines 1-7, col. 
5 lines 61-64 and col. 6 lines 18-21]. 

b. the table comprising multiple entries, each entry identifying an on-chip 
configuration plane and a unique ofF-chip address of a loaded configuration [col. 5 lines 
61-64, col. 9 lines 23-24 and col. 1 1 lines 43-46]. 

In summary, Vorbach teaches a configuration table (CT) arranged in a tree structure, 
which, at the lowest levels (leaves) represent configurations for the individual configurable 
elements (CELs) in the reconfigurable system. The levels above the leaves store additional 
configurations for the CELs in a memory (CTR) and when a new configuration is requested, the 
LOAD request traverses up the tree structure requesting a configuration ID (KR<ID> which is 
the address of the configuration in external configuration memory (ECR)) until the required 
configuration is found wherein the configuration is then sent down to the leafi^leaves making the 
request. 
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9. Referring to claim 1 0, Vorbach teaches specifying an address of a boot configuration in 
the table and loading the boot configuration on boot up [col. 10 lines 52-55 and col. 1 1 lines 36- 
41]. 

10. Referring to claim 1 1, this is rejected on the same basis as set forth hereinabove. 

1 1 . Referring to claims 12 and 13, Vorbach teaches loading new configurations for 
reconfiguring the CELs within a reconfigurable system [coL 8 lines 42-45 and col. 9 lines 23- 
24]. The CELs are reconfigured if they are in a reconfigurable state. Reconfiguring the CELs is 
interpreted as activating a configuration plane with the loaded configuration. Since the old 
configuration is no longer loaded in the CELs, it is interpreted that they are unloaded from the 
active configuration plane. 

12. Referring to claim 14, this is rejected on the same basis as set forth hereinabove. 

13. Referring to claims 16 and 17, these are rejected on the same basis as set forth 
hereinabove. In particular, when a RESET occurs thus necessitating a boot sequence, the CT 
loads a boot configuration at address BOOT ADR, wherein the address is stored in the CT [col. 
10 lines 52-55]. 

14. Referring to claim 18, this is rejected on the same basis as set forth hereinabove. 
Vorbach teaches the method and therefore teaches the system performing the method. In 
addition, Vorbach teaches having CTs comprising CTRs which cache configurations in addition 
to the ECR which stores all configurations. The CTs are interpreted as storing at least a subset of 
the configurations. 

15. Referring to claim 19, Vorbach teaches the memory system is one or more memory 
devices [col. 5 lines 58-67]. 
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1 6. Referring to claim 20, Vorbach teaches the memory system is a local internal memory 
[col. 5 lines 66-67]. 

Claim Rejections - 35 (JSC § 103 

17. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

18. Claim 22 is rejected under 35 U.S.C. 103(a) as being unpatentable over Vorbach as 
applied to claims 8,10-14 and 16-20 above. 

19. Referring to claim 22, Vorbach teaches a program pointer (PP) which points to 
configuration words (KW) within the configuration data to be executed [col. 8 lines 40-41]. 
Although Vorbach teaches that the KW being executed is in the CTS which are in the CTs, when 
booting, the all configuration data is located in the ECR memory. Smce the PP is necessary to 
keep track of which KW should be executed, it is obvious that during boot, the PP would point to 
address locations in the ECR since that is where the KWs in the boot configuration are initially 
stored. 

Allowable Subject Matter 

20. Claims 9, 15 and 21 are objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the base 
claim and any intervening claims. 

Conclusion 
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2 1 . Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Mark Connolly whose telephone number is (571) 272-3666. The 
examiner can normally be reached on M-F 8AM-5PM (except every first Friday). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Thomas C. Lee can be reached on (571) 272-3667. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
inforaiation system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Mark Connolly 
Examiner 
Art Unit 21 15 
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REVISED AMENDMENT PRACTICE: 37 CFR L121 CHANGED 
COMPLIANCE IS MANDATORY - Effective Date; July 30, 2003 

All amendments filed on or after the effective date noted above must comply with revised 37 CFR 1.121. See Final 
Rule: Changes To Implement Electronic Maintenance of Official Patent Application Records (68 Fed. Reg. 
3861 1 (June 30, 2003), posted on the Office's website at: http://www.uspto.gov/web/patents/ifw/ 
with related information. The amendment practice set forth in revised 37 CFR 1.121, and described below, replaces 
the voluntary revised amendment format available to applicants since February 2003. NOTE: STRICT 
COMPLIANCE WITH THE REVISED 37 CFR 1.121 IS REQUIRED AS OF THE EFFECTIVE DATE (July 
30, 2003). The Office will notify applicants of amendments that are not accepted because they do not comply with 
revised 37 CFR 1.121 via a Notice of Non-Compliant Amendment. See MPEP 714.03 (Rev. 1, Feb. 2003). The non- 
compliant section(s) will have to be corrected and the entire corrected section(s) resubmitted within a set period. 

Bold underlined italic font has been used below to hiehlisht the major differences between the revised 37 CFR 

L 121 and the voluntary revised amendment format that applicant could use since February, 2003. 

Note: The amendment practice for reissues and reexamination proceedings, except for drawings, has not changed. 

REVISED AMENDMENT PRACTICE 

L Begin each section of an amendment document on a separate sheet; 

Each section of an amendment document (e.g.. Specification Amendments, Claim Amendments, Drawing 
Amendments, and Remarks) must begin on a separate sheet. Starting each separate section on a new page will 
facilitate the process of separately indexing and scanning each section of an amendment document for placement in an 
image file wrapper. 

II. Two versions of amended part(s) no longer required: 

37 CFR 1.121 has been revised to no longer require two versions (a clean version and a marked up version) of 
each replacement paragraph or section, or amended claim. Note, however, the requirements for a clean 
version and a marked up version for substitute specifications under 37 CFR 1.125 have been retained. 

A) Amendments to the claims: 

Each amendment document that includes a change to an existing claim, cancellation of a claim or submission of a new 
claim, must include a complete listing of all claims in the application. After each claim number in the listing, the 
status must be indicated in a parenthetical expression, and the text of each pending claim (with markings to show 
current changes) must be presented. The claims in the listing will replace all prior claims in the application. 

(1) The current status of all of the claims in the application, including any previously canceled, not entered or 
withdrawn claims, must be given in a parenthetical expression following the claim number using only one of 
the following seven status identifiers: (original), (currently amended), (canceled), (withdrawn), (new), 
(previously presented) and (not entered). The text of all pending claims, including withdrawn claims, must 
be submitted each time any claim is amended. Canceled and not entered claims must be indicated by only 
the claim number and status, without presenting the text of the claims. 

(2) The text of all claims being currentlv amended must be presented in the claim listing with markings to indicate 
the changes that have been made relative to the immediate prior version. The changes in any amended claim 
must be shown by underlining (for added matter) or strikethrough (for deleted matter) with 2 exceptions: (1 ) 
for deletion of five characters or fewer, double brackets may be used fe.s.. fferoor/1): and (2) if 
strikethroush cannot be easily perceived feg.. deletion of the number "4" or certain punctuation marks), 
double brackets must be used feg.. ff4ll). As an alternative to usine double brackets, however, extra 
portions of text may be included before and after text beine deleted, ail in strikethroush. followed by 
includine and underiinins the extra text with the desired chanse (e.g., number 4 as number 14 as) . An 
accompanying clean version is not required and should not be presented. Only claims of the status "currently 
amended," and "withdrawn" that are being amended, may include markings. 

(3) The text of pending claims not being currentlv amended, includine withdrawn claims, must be presented in 
the claim listing in clean version, i.e., without any markings. Any claim text presented in clean version will 
constitute an assertion that it has not been changed relative to the immediate prior version except to omit 
markings that may have been present in the immediate prior version of die claims. 

Rev. 3 (07/24/03) Flyer for mailing with all OfTice actions by all TCs 



(4) A claim being canceled must be listed in the claim listing with the status identifier "canceled"; the text of the 
claim must not be presented. Providing an instruction to cancel is optional. 

(5) Any claims added by amendment must be presented in the claim listing with the status identifier "(new)"; the 
text of the claim must not be underlined. 

(6) All of the claims in the claim listing must be presented in ascending numerical order. Consecutive canceled, 
or not entered, claims may be aggregated into one statement (e.g.. Claims 1 - 5 (canceled)). 

Example oflisting of claims (use of the word "claim" before the claim number is optionan: 

Claims 1-5 (canceled) 

Claim 6 (previously presented): A bucket with a handle. 

Claim 7 (withdrawn): A handle comprising an elongated wire. 

Claim 8 (withdrawn): The handle of claim 7 further comprising a plastic grip. 

Claim 9 (currently amended): A bucket with a gfeen blue handle. 

Claim 10 (original): The bucket of claim 9 wherein the handle is made of wood. 

Claim 1 1 (canceled) 

Claim 12 (not entered) 

Claim 13 (new): A bucket with plastic sides and bottom. 

B) Amendments to the specification: 

Amendments to the specification, including the abstract, must be made by presenting a replacement paragraph or 
section or abstract marked up to show changes made relative to the inmiediate prior version. An accompanying clean 
version is not required and should not be presented. Newly added paragraphs or sections, including a new abstract 
(instead of a replacement abstract), must not be underlined. A replacement or new abstract must be submitted on a 
separate sheet, 37 CFR 1.72. If a substitute specification is being submitted to incorporate extensive amendments, 
both a clean version (which will be entered) and a marked up version must be submitted as per 37 CFR 1.125. 

The changes in any replacement paragraph or section, or substitute specification must be shown by underlining (for 
added matter) or strikethrough (for deleted matter) with 2 exceptions: (H for deletion of five characters or fewer, 
double brackets may be used (e.s., fferoorl/): and (2) if strikethroush cannot be easily perceived feg., deletion of 
(he number "4" or certain punctuation marks), double brackets must be used feg.. fMIll As an alternative to 
usins double brackets, however, extra portions of text may be included before and after text beins deleted, all in 
strikethroush, followed by including and underlining the extra text with the desired chanse (e.g., number 4 as 
number 14 as) 

C) Amendments to drawing figures: 

Drawing changes must be made by presenting replacement figures which incorporate the desired changes and which 
comply with 37 CFR 1.84. An explanation of the changes made must be presented either in the drawing amendments, 
or remarks, section of the amendment, and may be accompanied by a marked-up copy of one or more of the figures 
beins amended, with annotations. Any replacement drawing sheet must be identified in the top marsin as 
"Replacement Sheet" and include all of the figures appearing on the immediate prior version of the sheet, even 
though only one figure may be amended. Any marked-up (annotated) copy showing changes must be labeled 
"Annotated Marked-up Drawinss" and accompany the replacement sheet in the amendment feg.. as an appendix) . 
The figure or figure number of the amended drawing(s) must not be labeled as "amended." If the changes to the 
drawing figure(s) are not accepted by the examiner, applicant will be notified of any required corrective action in the 
next Office action. No fiirther drawing submission will be required, unless ^plicant is notified. 

Questions regarding the submission of amendments pursuant to ihe revised practice set forth in this flyer should be 
directed to: Elizabeth Dougherty or Gena Jones, Legal Advisors, or Joe Narcavage, Senior Special Projects Examiner, 
Office of Patent Legal Administration, by e-mail to patentpractice@uspto.gov or by phone at (703) 305-1616. 
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The Basics of Caches 



Cache: a safe place for hiding or storing things. 

Webster's New World Dictionary of the American Language, 

Third College Edition (1988) 

In our library example, the desk acted as a cache — a safe place to store things 
(books) that we needed to examine. Cache was the name chosen to represent 
the level of the memory hierarchy between the CPU and main memory in the 
first commercial machine to have this extra level Today although this 
remains the dominant use of the word cache, the term is also used to refer to 
any storage managed to take advantage of locality of access. Caches first 
appeared in research machines in the early 1960s and in production machines 
later in that same decade; virtually every general-purpose machine built 
today from the fastest to the slowest, includes a cache. 

In this section, we begin by looking at a very simple cache in which the pro- 
cessor requests are each one word and the blocks also consist of a single word. 
Figure 7.4 shows such a simple cache, before and after requesting a data item 
that is not initially in the cache. Before the request, the cache contains a collec- 
tion of recent references XI, X2, . . . , Xm - 1, and the processor requests a word 
Xn that is not in the cache. This request results in a miss, and the word Xw is 
brought from memory into cache. 



X4 



XI 



Xn-2 



Xn-1 



X2 



X3 



X4 



XI 



Xn-2 



Xn-1 



X2 



Xn 



X3 



a. Before the reference to Xn 



b. After the reference to Xn 



nGURE 7.4 The cache Just i>efore and Just after a reference to a word Xn that is not 
Initially In the cache. This reference causes a miss that forces the cache to fetch Xn mem- 
ory and insert it into the cache. 
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Looking at the scenario in Figure 7.4, we can see that there are two questions 
we must answer: How do we know if a data item is in the cache? And, if it is, 
how do we find it? The answers to these two questions are related. If each word 
can go in exactly one place in the cache, then we will know how to find the 
word if it is in the cache. The simplest way to assign a location in the cache for 
each word in memory is to assign the cache location based on the address of 
the word in memory. This cache structure is called direct mapped, since each 
memory location is mapped to exactly one location in the cache. The typical 
mapping between addresses and cache locations for a direct-mapped cache is 
usually simple. For example, abnost all direct-mapped caches use the 
mapping: 

(Block address) modulo (Number of cache blocks in the cache) 

This mapping is attractive because if the number of entries in the cache is a 
power of two, then modulo can be computed simply by using only the low- 
order log2 (cache size in blocks) bits of the address; henge the cache may be 
accessed directly with the low-order bits. For example. Figure 7.5 shows a 
direct-mapped cache of eight words and the memory addresses between 
Iten (OOOOltwo) and 29ten (H^Oltwo) that map to locations Iten (001 

two) and 5ten 

(lOltwo) the cache. 



Cache 



OHOtHOrHO^ 
OOWHOOtHrH 

0000T^^^r^t^ 




00001 00101 01001 01101 10001 10101 11001 11101 



Memory 



HGURE 7^ A direct-mapped cache with eight entries showing the addresses of memory 
words between 0 ami 31 that map to the same cache locations. Because there are eight 
words in the cache, an address X maps to the cache word X modulo 8. That is, the low-order 
log2{8) = 3 bits are used as the cache index. Thus, addresses 00001 1^^, 01001 ^^^j, 10001 ^^^y and 
nOOltwo ^ ™P ^ OOltwo of the cache, while addresses OOlOltwcy O^lOltwcy 10101(^ and 
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Because each cache location can contain the contents of a number of differ- 
ent memory locations, how do we know whether the data in the cache corre- 
sponds to a requested word? That is, how do we know whether a requested 
word is in the cache or not? We can plan for this by adding a set of tags to the 
cache. The tags contain the address information required to identify whether a 
word in the cache corresponds to the requested word. The tag needs only to 
contain the upper portion of the address, corresponding to the bits that are not 
used as an index into the cache. The reason for this is that the bits correspond- 
ing to the index are used to select the unique entry in the cache corresponding 
to the supplied address, and thus we only need to ensure that the upper por- 
tion of the supplied address matches the tag. For example, in Figure 7.5 we 
need only have 2 of the 5 address bits in the tag; since the lowest 3 bits of the 
address select the block. 

We also need a way to recognize that a cache block does not have valid in- 
formation. For instance, when a processor starts up, the cache will be empty, 
and the tag fields will be meaningless. Even after executing many instructions, 
some of the cache entries may still be empty, as in Figure 7.4. Thus we need to 
know that the tag should be ignored for such entries. The most common meth- 
od is to add a valid bit to indicate whether an entry contains a valid address. If 
the bit is not set, there cannot be a match for this block. 

For the rest of this section, we will focus on explaining how reads work in a 
cache and how the cache control works for reads. In general, handling reads is 
a little simpler than handling writes, since reads do not have to change the con- 
tents of the cache. After seeing the basics of how reads work and how cache 
misses can be handled, we'll examine the cache designs for two real machines 
and detail how these caches handle writes. 

Accessing a Cache 

Figure 7.6 shows the contents of an eight-word direct-mapped cache as it 
responds to a series of requests from the processor. Since there are eight 
blocks in the cache, the low-order 3 bits of an address give the block number. 
Here is the action for each reference: 
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(lOOOOUmod 8)= 000^ 
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miss (7.50 


(lOOlC^ mod 8) = 010^,0 
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a. The initial state of the cache after power-on 
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c. After handling a miss of address (llOlOtwo) 
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b. After handling a miss of address (lOllOt^ro) 
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d. After handling a miss of address (lOOOOt^ro) 
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e. After handling a miss of address (OOOlltwo) 
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f. After handling a miss of address (lOOlOtwo) 



FIGURE 7.6 The cache contents are shown after each reference request that misses, with the index and tag 
fields shown in binary. The cache is initially empty, with all valid bits (V entry in cache) turned off (N). The processor 
requests the following addresses: lOllO^^o ("^iss), llOlO^^-o ^n^iss), lOllOi^.o (hit), 11010^^0 <hit), lOOOOt^o ('"iss), OOOllt^.o 
(miss), 100(X)t^o (hit), and lOOlOt^o (miss). The figures show the cache contents after each miss in the sequence has been 
handled. When address lOOlOt^o (18) is referenced, the entry for address llOlOtwo (26) must be replaced, and a reference to 
11010t^.o ^^^^^ ^3 use a subsequent miss. The tag field will contain only the upper portion of the address. The full address of 
a word contained in cache block i with tag field ; for this cache is ; x 8 + i, or equivalently the concatenation of the tag field 
/ and the index i. For example, in cache f above, index 010 has tag 10 and corresponds to address 10010. 



When the word at address 18 (lOOlOt^o) is brought into cache block 2 (OlOhvo)' 
the word at address 26 (llOlOt^o)' which was in cache block 2 (OlOt^o)^ "lust be 
replaced by the newly requested data. This behavior allows a cache to take ad- 
vantage of temporal locality: recently accessed words replace less recently 
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referenced words. This situation is directly analogous to needing a book from 
the shelves and having no more space on your desk — some book already on 
your desk must be returned to the shelves. In a direct-mapped cache, there is 
only one place to put the newly requested item and hence only one choice of 
what to replace. 

We know where to look in the cache for each possible address: the low- 
order bits of an address can be used to find the unique cache entry to which the 
address could map. Figure 7.7 shows how a referenced address is divided into 

■ a cache index, which is used to select the block 

■ a tag field, which is used to compare with the value of the tag field of 
the cache 



Address (showing bit positions) 

31 30- 13 12 11.. -210 



Hit 



Tag 





Byte 




offset 
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Index 



Data 



Index Valid Tag 
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Data 
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1022 
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32 




HGURE 7.7 For this cache, the lower portion of the address is used to select a cache 
entry consisting of a data word and a tag. The tag from the cache is compared against the 
upper fjortion of Ihe address to determine whether the entry in the cache corresponds to the 
requested address. Because the cache has 2^^ (or 1024) words, and a block size of 1 word, 10 bits 
are used to index the cache, leaving 32 - 10 - 2 = 20 bits to be com]7ared against the tag. If the tag 
and upper 20 bits of the address are equal and the valid bit is on, then the request hits in the 
cache, and the word is supplied to the processor. Otherwise, a miss occurs. 
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